Quermassintegrals of quasi-concave functions and generalized Prékopa–Leindler inequalities
نویسندگان
چکیده
منابع مشابه
On Inequalities for Quermassintegrals and Dual Quermassintegrals of Difference Bodies
In this paper, inequalities for quermassintegrals and dual quermassintegrals of difference bodies are given. In particular, an extension of the Rogers-Shephard inequality is obtained. Mathematics subject classification (2010): 52A40, 52A20.
متن کاملQuasi-concave functions on antimatroids
In this paper we consider quasi-concave set functions defined on antimatroids. There are many equivalent axiomatizations of antimatroids, that may be separated into two categories: antimatroids defined as set systems and antimatroids defined as languages. An algorthmic characterization of antimatroids, that considers them as set systems, was given in [4]. This characterization is based on the i...
متن کاملQuasi-Concave Functions and Greedy Algorithms
Many combinatorial optimization problems can be formulated as: for a given set system over E (i.e., for a pair (E, ) where ⊆ 2E is a family of feasible subsets of finite set E), and for a given function F : →R, find an element of for which the value of the function F is minimum or maximum. In general, this optimization problem is NP-hard, but for some specific functions and set systems the prob...
متن کاملDuality between quasi-concave functions and monotone linkage functions
A function F defined on all subsets of a finite ground set E is quasiconcave if F (X∪Y ) ≥ min{F (X), F (Y )} for all X, Y ⊂ E. Quasi-concave functions arise in many fields of mathematics and computer science such as social choice, theory of graph, data mining, clustering and other fields. The maximization of quasi-concave function takes, in general, exponential time. However, if a quasi-concav...
متن کاملGeneralized Schur-concave functions and Eaton triples
Motivated by Schur-concavity, we introduce the notion of G-concavity where G is a closed subgroup of the orthogonal group O(V ) on a finite dimensional real inner product space V . The triple (V,G, F ) is an Eaton triple if F ⊂ V is a nonempty closed convex cone such that (A1) Gx ∩ F is nonempty for each x ∈ V . (A2) maxg∈G(x, gy) = (x, gy) for all x, y ∈ F . If W := spanF and H := {g|W : g ∈ G...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Manuscripta Mathematica
سال: 2013
ISSN: 0025-2611,1432-1785
DOI: 10.1007/s00229-013-0619-9